SherbyNet - /page/wikibook/entry.mu

Micron Document

Randomized algorithm

part 21/32 · 53.0 KB total

──────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────

• Monte Carlo algorithm

• Principle of deferred decision

• Probabilistic analysis of algorithms

• Probabilistic roadmap

• Randomized algorithms as zero-sum games

Notes

cite-note-11. ↑ citerefhoare1961Hoare, C. A. R. (July 1961). "Algorithm 64: Quicksort". Commun. ACM. 4 (7): 321–. doi:10.1145/366622.366644. ISSN 0001-0782.

cite-note-22. ↑ citerefkudeli-2016Kudelić, Robert (2016-04-01). "Monte-Carlo randomized algorithm for minimal feedback arc set problem". Applied Soft Computing. 41: 235–246. doi:10.1016/j.asoc.2015.12.018.

◀ Prev · Parts · Full · Next ▶